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AMENDMENTS TO THE CLAIMS 

This Listing of the Claims replaces all prior versions, and listings, of claims in this 
application. 

LiMin^olClaims : 

1. (Previously Presented) A method of processing spread spectrum waveforms transmitted by a 
plurality of users of a spread spectrum system, comprising 

distributing among a plurality of logic units parallel tasks each for computing a portion 
of a matrix indicative of cross correlations among the waveforms transmitted by the 
users, 

partitioning computation of the cross-correlation matrix such that a computational load 
associated with a task distributed to one of said logic units is substantially equal to computational 
load associated with another task distributed to another logic unit, 

executing with the plurality of logic units the distributed taaks. 



2. (Cancelled) 



3 . (Previously Presented) The method of claim 1 , further comprising generating detection 
statistics corresponding to symbols transmitted by the users and encoded in the waveforms as a 
function of the cross correlation matrix. 



4. (Original) The method of claim 3, further comprising generating estimates of the symbols 
based on the detection statistics. 



5. (Original) The method of claim 3, further comprising the step of defining a metric associated 
with each partition in accord with the relation: 

Bi~ At- A ui 
wherein 

A t represents an area of a portion of the cross-correlation matrix corresponding 
to the ith partition, and 
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i represents an index corresponding to the number of logic units, 

6. (Original) The method of claim 5, further comprising the step of representing the cross- 
cojrelation matrix as a composition of a rectangular component and a triangular component. 

7. (Original) The method of claim 6, wherein each area A* includes a first portion 
corresponding to the rectangular component and a second portion corresponding to the triangular 
component of the cross-correlation matrix, 

8. (Original) The method of claim 7, wherein the step of partitioning the matrix includes 
selecting the matrix associated with the partitions to be substantially equal 

9. (Original) The method of claim 6, wherein the cross-correlation matrix is computed as a 
composition of a first component that represents correlations among time lags and code 
sequences associated with the waveforms transmitted by the users and a second component 
that represents correlations among multipath signal amplitudes associated with the 
waveforms transmitted by the users. 

10. (Previously Presented) A method of processing spread spectrum waveforms transmitted by a 
plurality of users of a spread spectrum system, comprising 

partitioning computation of a matrix representing cross-correlations among the waveforms 

transmitted by the users in accord with a pre-defined metric, 

distributing among a plurality of logic units parallel tasks each corresponding to one of 

said partitions for computing a portion of the matrix, 

executing with the plurality of logic units the distributed tasks, 

assembling said computed portions to generate the cross-correlation matrix, and 

representing the cross-correlation matrix as a composition of a first component that 

represents correlations among time lags and code sequences associated with the waveforms 

transmitted by the users and a second component that represents correlations among multipath 

signal amplitudes associated with the waveforms transmitted by the users. 
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11. (Cancelled) 

12. (Previously Presented) The method of claim 10, wherein the step of partitioning comprises 
defining the metric in accord with the relation: 

wherein 

At represents an area of a portion of the cross-correlation matrix corresponding 
to the ith partition, and 

i represents an index corresponding to the number of logic units. 

13. (Original) The method of claim 12, ftirther comprising the step of generating detection 
statistics corresponding to symbols transmitted by the users and encoded in said waveforms as a 
function of the cross-correlation matrix 

14. (Original) The method of claim 13, further comprising estimating the symbols based on said 
detection statistics. 

15. (Cancelled) 

16. (Currently Amended) A method of processing spread spectrum waveforms transmitted hyp . 
plurality of users of a spread spectrum systenL comprising 

partitioning computation of a matrix representing cross-correlations among the waveforms 

transmitted by the users ULaccord with a pre-defined metric. 

distributing among a plurality of logic units paraUeUasks_each corresponding to one of 

saidpaititions for computing a portioxLofthe matrix, 

executing with the plurality of logic mftfi Jho. .distributed tapks ft 

assembling said computed portions to generate the cross-corr elation matrix, and 

representing the cross-correlation matrix as a composition of a first component that 

reate^ntg correlations among time lags and code sequenc es associ ated with the waveforms 
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transmitted by the users and a second componeiitJthat represents correlations among multip ath 
signalamplitudes associated with the waveforms transmitted bv the users. 

Th e method of - o l aim 10, further compri s in g-t h e- step of computin g- wherein correlations 
among the code sequences associated with the respective users arej^omputed in accord with the 
relation: 



rtk[m] represents correlation between 1 and k user codes corresponding to a shift of m 
chips, 

ci [n] represents complex conjugate of the code sequences associated with the k 
user, 

Ck [n- m ] represents the code sequences associated with kihuser, 

N represents the length of the code, and 

Nt represent the number of non-zero length of the code. 



17. (Original) The method of claim 16, further comprising the step of computing the first 
component of the cross correlation matrix as a matrix component (herein referred to as C matrix) 
in accord with the relation; 




1 fc 1 



wherein 



wherein 



g is a pulse shape vector, 



5 



PAGE 5/12 * RCVD AT 5/1/2006 10:53:52 AM [Eastern Daylight Time] * SVR:USPTO-EFXRF-3/6 * DNIS:2738300 * CSID: * DURATION (miMS):03-1 0 



MAY. 1.2006 10:55AM 



NO. 816 P. 6 



Application No. 10/099,916 Docket Na: 102323-0096 

Reply to Office Action of February 3, 2006 

N c is the number of samples per chip, 
t is a time lag, and 

Tiktm] represents correlation between 1 and k user codes corresponding to a shift 
of m chips, 



18, (Original) The method of claim 17, further comprising the step of computing the cross- 
correlation matrix (herein referred to as r matrix) in accord with the relation: 

1 *XX Ra |^ <V ' C tknl m 1 [ * Re « IK} 

<H<?H L j 

wherein 

a* is an estimate of *4 > wMck represents a complex conjugate of one cnjltipatti 
amplitude component of the 1* user* 

a^. is one multipath ainplitude component associated with the fc* user, and 

C denotes the aforesaid c matrix. 



19. (Original) The method of claim 18, wherein the step of generating detection statistics 
comprises computing the detection statistics in accord with the relation: 

wherein 

y&m] represents detection statistic for the mth symbol transmitted by the 1th 
user, 
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m [0]bi[m] represents a signal of interest, and 

remaining terms of the relations represent Multiple Access Interference (MAI) 
and noise. 



20. (Original) The method of claim 19, wherein the step of generating symbol estimates 
comprises computing the estimates in accord with the relation: 

b ( [m] * s<g»k[»]-£r.[-l] b k [m +1] -f [r ffi rO]-i>„[0]6fc]Sj/K] r ft - 1] 
wherein 

represents an estimate of ihe mth sjraboi tenamitted by the Ifh user, 
g is a pulse shape vector. 
N c is the number of samples per ch^3. 
x is a time lag, and 
r presents the r matrix. 

21. (Cancelled) 
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